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Abstract — Relay selection enhances the performance of the 
cooperative networks by selecting the links with higher capacity. 
Meanwhile link adaptation improves the spectral efficiency of 
wireless data-centric networks through adapting the modulation 
and coding schemes (MCS) to the current link condition. In 
this paper, relay selection is combined with link adaptation for 
distributed beamforming in a two-hop regenerative cooperative 
system. A novel signaling mechanism and related optimal algo- 
rithms are proposed for joint relay selection and link adaptation. 
In the proposed scheme, there is no need to feedback the 
relay selection results to each relay. Instead, by broadcasting 
the link adaptation results from the destination, each relay will 
automatically understand whether it is selected or not. The lower 
and upper bounds of the throughput of the proposed scheme 
are derived. The analysis and simulation results indicate that the 
proposed scheme provides synergistic gains compared to the pure 
relay selection and link adaptation schemes. 

Index Terms — relay selection, link adaptation, distributed 
beamforming, signaling, throughput. 

I. Introduction 

Cooperative communication networks, in which wireless 
nodes cooperate with each other in transmitting information, 
promise significant gains in overall throughput and create 
robustness against channel fading 0J 0. A variety of co- 
operative schemes have been proposed in the literatures with 
different design issues and channel information assumptions. 

Link adaptation can help mitigate the effects of time-varying 
fading channel as well as exploit favorable channel conditions 
when they exist 0. Link adaptation for cooperative networks 
are considered in (4) to maximize the data throughput. 

Independent of link adaptation, the network performance 
can also be improved by selecting the cooperating relays 
to exploit temporal and spatial diversity 0. Relay selection 
simplifies signaling, avoids complex synchronization schemes, 
and with careful design can preserve the spatial diversity 
provided by the total number of relays in the network 1 6 1 . 

For the networks with parallel relays, distributed beamform- 
ing (also called network beamforming in [7 1) is proved optimal 
if perfect channel state information (CSI) or high quality 
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channel information feedback from the receiver is available at 
the transmitter [8|. In this approach, the relays linearly weight 
their transmit signals according to the CSI so that they can add 
up coherently at the destination. The beamforming problem 
for networks with limited feedback from destination to relays 
is studied in ||9) for non-regenerative relays, and in [:10| for 
regenerative relays. 

The combination of relay selection and link adaptation is 
proposed in ATI . However, only single relay is selected, and 
distributed beamforming is not considered in this scheme. 
Moreover, it is designed for multi-hop transmission, in which 
relay and modulation and coding scheme (MCS) are selected 
in each hop by the forwarding relays (acting as the source in 
each hop). 

In this paper, joint relay selection and link adaptation are 
considered for two-hop regenerative cooperative systems. The 
modulation scheme and relays are selected for distributed 
beamforming to forward data from the source to the desti- 
nation. Unlike that in [11], the selection in our proposal is 
performed by the destination, and the selection results are 
fed back to the source and relays. To reduce the signaling 
overhead of the relay selection and link adaptation, a novel 
signaling mechanism is then proposed to broadcast the link 
adaptation results from the destination, and each relay will au- 
tomatically understand whether it is selected or not. Moreover, 
a simple relay and modulation scheme selection algorithm is 
designed with the complexity linear to the number of candidate 
modulation schemes. The analysis and simulation results of 
the throughput and symbol error rate (SER) show that the 
proposed scheme outperforms pure relay selection and link 
adaptation schemes. 

This paper is organized as follows. Section ITT1 presents the 
system model. Section ITTT1 introduces the joint relay selection 
and link adaptation scheme, and the optimal selection algo- 
rithm. The lower and upper bounds of the throughput of the 
proposed scheme are derived in Section |IV] and simulation 
results of the throughput and SER performance are provided. 
Finally, conclusions are drawn in Section [V] 

II. System Model 

Consider a two-hop regenerative cooperative system with 
a source node, a destination node and a set of N candidate 
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Fig. 1. Wireless network with parallel relays. 



relays % = {1,2, ■■■N], as illustrated in Fig Q] Each relay 
node has only one antenna which cannot transmit and receive 
simultaneously. Assume there is no direct link between the 
source and the destination. Denote the channel from the source 
to the /-th relay as h/ and the channel from the z'-th relay to the 
destination as g t . h t and g, are assumed to be independent and 
modeled as CN(0, 1). The received noise at each receiver is 
normally distributed ~ CN(0,Nq). The source transmits under 
an average power constraint P s , and relays are under a total 
power constraint, which is equal to P s . Denote p as the signal- 
to-noise ratio (SNR) without fading, i.e., p = jf-. Depending 
on the channel states, only a subset, J[ c % is selected to help 
the transmission between the source and the destination. A is 
used to denote the cardinality of M. 

In the first hop, the source node transmits s to the relays, 
where s e C, and C is a finite constellation with average unit 
energy and M cardinality. For simplicity of the performance 
analysis, square M-ary quadrature amplitude modulation (M- 
QAM) is used as candidate modulation scheme (MS). How- 
ever, the proposed scheme do not limit to this assumption, and 
continue to work in a coded system with various MCS. Denote 
QAM scheme with 2 2k cardinality as MS^), k — 1, • ■ L, and 
S = {MS MS ($,... MS ($} as the set of MSs. The /th relay 
receives 

n = yP s hiS + ni, (1) 

where P s is the average power used at the source, and n -, is the 
noise at relay node z. The z'-th relay demodulates the received 
signal as 5, using maximum likelihood (ML) demodulation, 



arg mm | 
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(2) 



In the second hop, the selected relays transmit simultane- 
ously to the destination using distributed beamforming. The 
beamforming weight for the z'-th selected relay is w,, / e M. 
Assume the MS used in the second hop is the same as the 
first hop. 1 The received signal at the destination is 



yd 



= ^P'sgiUiSi + n d , 



(3) 



where nd is the noise at the destination. 

'Fixing modulation scheme simplifies the design of relays and avoids 
complex signaling during the data transmission, although using a different 
modulation schemes for the second phase transmission can bring extra 
throughput gains (2)- 
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Fig. 2. Flowchart of the proposed general joint relay selection and link 
adaptation scheme 



Given the knowledge of CSI, if all the selected relays 
demodulate the signal from the source correctly, the optimal 
beamforming weight at each selected relay z is g g '^ 2 J2), 
where g* is the conjugate value of g,-. 



III. Joint Relay Selection and Link Adaptation for 
Distributed Beamforming 

A. The general scheme 

This section presents a scheme for joint relay selection 
and link adaptation in a regenerative cooperative network, the 
flowchart of which is shown in Fig. [2] 

The details of the proposed scheme are described as follows. 

Step 1: The source broadcasts a ready-to-send (RTS) packet, 
denoted as RTS 1 . Each relay measures the CSI between source 
and itself upon reception of RTS1, denoted as CS 

Step 2: Relays transmit the RTS2 packets containing CSIij 
to the destination in their dedicated channels. 

Step 3: The destination selects the best relays based on |/z,| 2 
and \gi\ 2 . It also decides the MS for the transmission. Here the 
Best Throughput Criterion is used 



[MS*,JT] = argmax{3!(MS)\P e (MS,y d ) < SER lsl } 



(4) 



where SUMS') is the data rate of the corresponding modu- 
lation scheme, jd is the instantaneous received SNR at the 
destination, P e (MS,yd) is the SER when the corresponding 
MS is used, and SER, g , is the target SER. In the following 
text, we denote MS t > MS j, if M{MS > M{MS j}. The Best 
Throughput Criterion allows us to select the optimal MS and 
relays, such that the throughput of the system is maximized 
while the SER is below a certain target. 

Step 4: The destination feeds back the selected MS, the 
relay selection result (1 bit to indicate each specific relay 

whether it is selected or not, denoted as 1 bit in Fig. [2]) 

and the beamforming weight information (BWI) to each 
relay in its dedicated channel. The source should be also 
notified the MS either from the destination directly or via 
the selected relays. BWI is the weight information to perform 
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Fig. 3. Flowchart of the proposed broadcasting signaling scheme (vs. the 
general signaling scheme feedbacks MS, BWI and Relay Selection Index via 
dedicated channel). 



distributed beamforming at each relay. Different BWI feedback 
mechanisms should be adopted in TDD and FDD systems. 

In TDD systems, the destination sends training sequence to 
relays. The selected relays can estimate the channel gains 
based on channel reciprocity. The destination only needs to 
broadcast the summation of the channel power gains of the 
selected relays, Yiiem \8i\ 2 to tne selected relays. Each relay 
can adjust its transmission power into (g~]~~]2j5 accordingly. 

In FDD system, the destination has to feedback BWI tt-^S — rr 
to each selected relay. 

Step 5: The source broadcasts data using the selected MS. 

Step 6: The selected relays demodulate the received signal 
from the source and beamform it to the destination. 

B. Improved feedback signaling 

Both relay selection and link adaptation require some infor- 
mation exchange among source, relays and destination, which 
is a heavy burden on signaling. Such as in IEEE 802. 16j 
mobile relay (MR) systems, the feedbacks from destination 
to relays are in each relay's dedicated channel independently, 
and the feedback channel is pre-scheduled by the scheduler in 
higher layer before relay selection and link adaptation. Prior 
to scheduling, none of the nodes know what relays will be 
actually selected. So the dedicated signaling channel must be 
scheduled for all the relays, making the overhead proportional 
to the number of relays in the network. 

To reduce the overhead, an improved feedback signaling 
for the joint relay selection and link adaptation scheme is 
proposed. The flowchart of the proposed feedback signaling is 
shown in Fig [3] The process is described in details as follows: 

Step 1: The source broadcasts a RTS1 packet. Upon recep- 
tion of RTS1, all the relays measure the SNR of the channel 
between source and itself and define MS as MS \j. The MS 
selection criterion used in the proposed scheme is 



where yij — p\hi\ 2 is the SNR of the first hop at each relay. In 
practical systems, MS can be determined by a threshold based 
method, and the threshold between MSq^ and MS^-i) is 



r(MS (k) ) = argmm{y\Pe(MS k ,y) < SER, gl ) 



l, - L. (6) 



Step 2: Each relay sends its RTS2 packet with MS y to the 
destination. 

Step 3: The destination then selects the relays, and deter- 
mines the MS for the first and second hop and BWI. The 
selection criterion is the same as ©. 

Step 4: The destination broadcasts the following infor- 
mation to the source and relays: MS and BWI. Note that, 
the destination does not need to feedback to each relay the 
relay selection results. Instead, upon reception of MS from 
destination, each relay compares it with MS y, which is 
determined in Step 2. The relay is selected if 



MS U > MS* 



(7) 



where MS* is the selected MS. Otherwise, the corresponding 
relay candidates back off. The source can be notified about 
MS by listening to the broadcasting from destination. 
Step 5: The source broadcasts data. 

Step 6:The selected relays demodulate the signal from the 
source and beamform it to the destination. 

Note again in Step 4, the relay can know it is selected 
if MS* is aligned with the link between it and source so 
that there is no need for the destination to feedback the 
relay selection result as in the general scheme. Overall, it can 
be noticed that the signaling overhead can be considerably 
reduced by broadcasting instead of dedicated signaling. 

C. The relays and MS selection algorithm 

To find the set M* and modulation scheme MS* in dU, 
an exhaustive search would involve over L ■ 2 N cases. The 
computational complexity of the exhaustive search grows 
exponentially with the number of relay candidates. Below a 
simple algorithm to find the optimal set J?T and modulation 
scheme MS* is proposed as Algorithm 1. 

Algorithm 1 MS and Relay Selection Algorithm 
1: Sort MS i j in descending order such that MSi, Tl > 
MS i, T , > • • ■ > MS i, Tw , where t* 6 "R, 1 < k < N 
y <- 0, i <r- 1 , MS* <- NULL, 
while i e K and MS* == NULL do 
if MS i Tj ^ MS i Ti+ i then 

if y > r(MSi, T; ) then 
MS* <- M5i jTj 

w «- {i, - - • o 

end if 
end if 

i <— i + 1 
end while 



MS U = aTgmax{^(MS)\P e (MS ,yu) < S ER tgt \ 



(5) 



In this algorithm, the selected relays are those which have 
the largest source-relay channel SNR, among the set of all 
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candidate relays <R. The SNR at the destination when relays 
in {1, • • • r, } are selected is shown in the line 5 of the Algorithm 
1, assuming no demodulating error at the selected relays. The 
SNR loss at the destination due to demodulating errors at the 
selected relays is analyzed in Section [IV] It is clear that adding 
more relays to the set ft increases the SNR at the destination, 
and hence is always beneficial in the second hop transmission. 
That explains why the result of MS selection can signal the 
results of relay selection. 

The computational complexity of the proposed algorithm is 
decreased dramatically. Only less than L cases are involved in 
addition to a sort operation of tV integers. 

IV. Performance Evaluation 

A. Performance Analysis 

The instantaneous received SNR at the destination in the 
second phase can be expressed as, 
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where 5j = S{ — s is the demodulating error of the zth relay. The 
expectation of the demodulating errors at the ith relay using 
square MQAM can be approximated as, 
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, ^-j- is the minimum Euclidean distance of 
MQAM with unit average energy. Substituting (0 into ([8]), 
the lower bound of the received SNR can be obtained as 
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SNR loss 

where 72,/ = p\gi\ 2 - The second term in ( TTOb is the SNR loss 
due to the demodulating errors at the selected relays. 

The average throughput for the joint link adaptation and 
relay selection schemes can be defined as 

f = [M{MS) (1 - BLER)] 

L 

= Z Z * ■ Pr M5 «) (1 ~ Pc ^ MS »)) W2 *> 



(ID 



where BLER is the block error rate, Pr (ft, MS (k)) is the 
probability that the set ft of relays and modulation scheme 
MS(k) are selected, P e (ft, MS (k)) is the SER and Lbh is the 
length of each transmitted block. 

Using symmetry arguments, it can be concluded that 
Pr{ft,MS<$) and P e {ft,MS(k)) are the same for all sets ft 
with the same cardinality. Hence, we have P e (A, MSqq) = 

P e (ft,MS ik) ) and Pi (A, MS m ) = Q • Pr(^MS w ). 

Sort the SNR of the source-relay channel in descending 
order yi,[\] > ■ • • > y\,[N] - For simplicity of expression, denote 
7[i] = 7i,[i]- The probability that exact A relays (A < N) and 
the k-th MS are selected is given by 

Pr (A, MS (k) ) 
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L, and T^+i) = +00. Define 
7[/i+i]. The joint probability 



ik) = T(MS W ), * 
C/a = min I J] 7 2 ,!,7[A]| and V A 

density function (pdf) of Ua and can be derived as in ( TTOb 
at the top of the page. The proof of this result is given in 
Appendix [A] 

Using the closed-form expression for f(u, v) in ( TTOb . the 
expression for Pr (A, MS (k)) can be written as follows: 
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where r (;) = r (/) /p, z = 1, ■ • • ,L. 

The A - N case is treated separately from the A < N case 
because no relays back off in this case. The probability that 
all relays and the k-th MS are selected can be derived as 



Pr (N, MS w ) = e 
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7=0 J 7=0 
The bound of the SER of the proposed scheme is given by, 

< P e (ft, MS {k) ) < SER tgt . (16) 



Substituting (fT4l)-(fT6l) into ( fTTT i yields the upper bound and 
lower bound of the throughput for the proposed scheme, 
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and 
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B. Numerical Results 
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Numerical results are provided in this subsection. In all re- 
sults, the horizontal axis indicates the SNR of the source-relay 
and relay-destination channels without fading, and L/,,-, = 1000. 
The candidate modulation schemes used in the simulation are 



shown in TABLE [I] while the SER target is SER 



TABLE I 

Candidate MSs and Corresponding SNR Threshold 



io- 



MS 


Threshold 


No transmission 




QPSK 


11.80 dB 


16QAM 


19.00 dB 


64QAM 


25.32 dB 


256QAM 


31.42dB 



In Fig. |U the throughput in a network with 5 candidate 
relays is presented. It is observed that the proposed scheme 
increases the throughput relative to the link adaptation scheme 
without relay selection (with all candidate relays participating 
in the second step transmission) by over 0.5 bit/s/Hz in the 
SNR range 10-35 dB. This is reasonable because relay selec- 
tion can mitigate the risks that the channel is in deep fading 
by utilizing diversity. Also, the proposed scheme outperforms 
pure relay selection scheme with fixed MS. This is what 
should be expected from the proposed scheme because with 
the same average SNR at the destination, the proposed scheme 
can adaptively switch to a low or high spectral efficiency MS 
according to the channel realizations, so that the throughput 
is always maximized. Fig. [4] also indicates that the bounds 
derived in ( fT7T > and ( TT8l are very close to the simulation results. 

Fig. [5] shows the average SER of the proposed scheme in 
a 5-relay network. As is expected, the SER of the proposed 
scheme is always below the SER, gt . While a very low SER 
value may be not desirable from the point of the system 
level, maintaining it at an appropriate level, if not too high, 
is beneficial to maximize the system throughput. This is clear 
if we re-examine the spectral efficiency performance in Fig. 
|U Although the SER of the proposed scheme is larger than 
relay selection with lower modulation rank in high SNRs, the 
throughput performance of the proposed scheme is improved. 

C. Signaling Comparison of the General Scheme ( Section III- 
A) and Improved Scheme (Section III-B) 

In the general scheme, feedback signaling channel was pre- 
scheduled by scheduler in higher layer. Prior to scheduling, 
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and 256QAM with relay selection. 
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none of the nodes know what relays will be actually selected, 
which is based on instantaneous channel and packet detection 
error. So the signaling channel must be scheduled for all 
possible relays, both selected relays and not-selected relays. 
Since the feedbacks from destination to relays are in each 
relay's dedicated channel, the number of signaling bits is 
proportional to the number of relays. 

However, in the improved scheme, signaling bits which 
indicate the link adaptation and relay selection results are 
transmitted in a broadcast channel. Here we calculate the 
number of signaling bits of the general scheme and proposed 
scheme for comparison, as shown in Table 2. 

TABLE II 
Number of Signaling bits 





TDD system 


FDD system 


General 
scheme 


JVx(MS+l bit+Eg)+MS 
= 9W + (/V+l)riog 2 (L)l 


/Vx(MS+l bit+BWI)+MS 
= 17W + (W+l)riog 2 (L)l 


Proposed 
scheme 


MS+Eg = 8 + riog 2 (L)l 


MS+/VxBWI= 
162V + riog 2 (Dl 



In Table 2, N is the number of relays, including both 



selected relays and not-selected relays. MS is the index of 

the selected MS, which is [log 2 (L)l bits. The 1 bit in general 

scheme is the signaling bit that indicates each specific relay 
whether it is selected or not, and is assumed 1 bit. Eg is 
the summation of gaining factors. It is a real number and 
is assumed 8 bits. The BWI bits are used for both the two 
schemes in FDD system to indicate each relay the beamform- 
ing weight. They are assumed 16 bits, as they include the 
magnitude and phase. In the general scheme, the destination 
also needs to feedback MS to the source in the dedicated 
channel. By using the MS selection results to indicate the 
relay selection results, the bits used in general scheme for 
relay selection results feedback are saved, and the signaling 
overhead of relay selection and link adaptation is significantly 
reduced. 

V. Conclusion 

Motivated by the improvement in throughput and spectral 
efficiency afforded by link adaptation and relay selection, 
an approach for joint relay selection and link adaptation is 
proposed in this paper. Since the relay selection tends to select 
the links with higher capacity while the link adaptation makes 
efficient use of those links, the combination of relay selection 
and link adaptation can further provides synergistic gains. 
To reduce the signaling overhead of relay selection and link 
adaptation, a novel signaling mechanism is proposed, along 
with a simple and optimal selection algorithm. The bounds of 
the received SNR and the throughput is derived. Simulation 
results further confirms that the proposed scheme can improve 
the throughput and SER performance compared with pure link 
adaptation and relay selection schemes. 

Appendix A 
Closed-Form Expression for f(u, v) 

A 

Define Z as Z = £ Jih an d me pdf °f Z is denoted by g(z). 
Since are independent exponential random variables, the 
Laplace transform, £g, of g z (z) is given by -Cg(s) = Tj-^pr- 
Hence the pdf of Z can be expressed as 



S(z) = 



(19) 
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and the cumulative distribution function (cdf) of Z is given by 
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The joint pdf of y^] and 7[a+i] can be derived using the theory 
of "order statistics" [12] as 
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By "order statistics", we also have 
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where <Jfy [M11 (y) is the pdf of y^+i]- Thus, the joint cdf of Ua 
and Va can be expressed as 

Pr(Z > u,y [A] < m,7[a+i] < v) 
F(u, v) = I +Pr (Z < u, 7[A+i] < v) , < v < u 

Pr(Z < u,y [A+ i] < v) , < u < v (23) 

((1 - G(u)) v) + G(uy¥ 7lMl] (v), < v < u 
\G(u)W 7lMli (v), 0<u<v, 

where W(u,v) denotes the joint cdf of y^j and y\A+\y Thus 
the joint pdf of Ua and Va can be derived as 



/(«.v) 



^(") l Ay[A + ii( y ) - G(u)if/(u, v) 



-g{u)^T + Hu, v), < v < u (24) 



< u < v, 



where 



&V(u, v) 
dv 



I v \N-A-l 1 An \ 
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(25) 



The closed-form expression for f(u, v) can be derived by 
substituting dT9j - and (|25]linto ( |24] |. 
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